package com.atguigu.main.sort;

import java.util.Arrays;
import java.util.Random;

/**
 * 排序算法测试类
 *
 * @Author 剧情再美终是戏
 * @Date 2019/12/25
 * @return
 * @Version 1.0
 **/
public class Test {

    public static void main(String[] args) {
        int total = 100000;
        // 创建数据
        int[] arrays1 = new int[total];
        int[] arrays2 = new int[total];
        int[] arrays3 = new int[total];
        int[] arrays4 = new int[total];
        int[] arrays5 = new int[total];
        Random random = new Random();
        for (int i = 0; i < total; i++) {
            int i1 = random.nextInt(800000);
            arrays1[i] = i1;
            arrays2[i] = i1;
            arrays3[i] = i1;
            arrays4[i] = i1;
            arrays5[i] = i1;
        }

        // 测试冒泡排序算法
        BubbleSort.bubbleSort2(arrays1);

        // 测试选择排序法
        SelectSort.selectSort(arrays2);

        // 测试插入排序法
        InsertSort.insertSort(arrays3);

        // 测试插入排序法-哈希排序优化-交换法
        HillSort.hillSortReplace(arrays4);

        // 测试插入排序法-哈希排序优化-移位法
        HillSort.hillSortMove(arrays5);

        // 查询结果
//        System.out.println(Arrays.toString(arrays1));
//        System.out.println(Arrays.toString(arrays2));
//        System.out.println(Arrays.toString(arrays3));
//        System.out.println(Arrays.toString(arrays4));
//        System.out.println(Arrays.toString(arrays5));
    }
}
